//面试题 01.04. 回文排列
//思路：回文串中，相同的字符只有一组是奇数

#include <stdbool.h>
#include <string.h>
bool canPermutePalindrome(char* s){
    int a[128] = {0};
    int count = 0;
    
    for(int i = 0; i < strlen(s); i++)
    {
        a[s[i]]++;
    }
    for(int i = 0; i < 128; i++)
    {
        if(a[i] % 2 == 1)
            count++;
        if(count > 1)
            return false;
    }
    return true;
}